Article 7316

Title of the article

A STOCHASTIC APPROACH TO SWITCH QUEUE DISPATCHING

Authors

Konnov Nikolay Nikolaevich, Candidate of engineering sciences, professor, sub-department of computer engineering, Penza State University (40 Krasnaya street, Penza, Russia), knn@pnzgu.ru
Semenov Andrey Olegovich, Postgraduate student, Penza State University (40 Krasnaya street, Penza, Russia), andre20071@yandex.ru

Index UDK

004.713

DOI

10.21685/2072-3059-2016-3-7

Abstract

Background. The research deals with modern telecommunicational devices (switches). The research subject is a set of modern telecommunicational devices’ dispatching systems. The purpose of the study is to create a dispatching discipline that meets the requirements of adaptability to dynamically changing network set-tings and the lack of determinism.
Materials and methods. The probability theory and simulation methods were used for investigation of queue dispatching methods and simulation of stochastic systems.
Results. The authors have developed a formal description of a systm with sto-chastic queue dispatching in an Ethernet switch with pseudorandom adaptive queue sampling. A simulation model of a stochastic dispatching system has been built. It uses the MATLAB/Simulink simulation software. Stochastic and cyclic (robin) dis-patching systems have been analyzed comparatively.
Conclusions. The simulation performed reveals that the mean value and standard deviation of queue lengths decrease as well as the jitter scattering by individual queues due to excluding cyclicity when operating a switch and more correct distribution of free channel resources.

Key words

stochastic dispatching system, formal description, simulation system, Simulink, modeling.

Download PDF
References

1. Olifer V. G., Olifer N. A. Komp'yuternye seti. Printsipy, tekhnologii, protokoly [Computer networks. Principles, technologies, protocols]. 4th ed. Saint-Petersburg: Piter, 2010, p. 943.
2. Vegeshna Sh. Kachestvo obsluzhivaniya v setyakh IP [IP network operating quality]. Moscow: Vil'yams, 2003, pp. 368.
3. Kucheryavyy E. A. Upravlenie trafikom i kachestvo obsluzhivaniya v seti Internet [traffic management and operating quality in the Internet]. Saint-Petersburg: Nauka i Tekhnika, 2004, p. 336.
4. Fishman E. B. Razrabotka modeli i instrumental'nykh sredstv proektirovaniya i issledovaniya informatsionnykh sistem [Development of models and tools for information systems design and research]. Moscow: Moskovskiy gosudarstvennyy institut elektroniki i matematiki, 2007, p. 111.
5. Feller V. Vvedenie v teoriyu veroyatnostey i ee prilozheniya [Introduction into the prob-ability theory and its applications]. Moscow: Finansy i statistika, 1984, vol. I, p. 511.
6. Patent 5,247,677 U.S. STOCHASTIC PRIORITY-BASED TASK SCHEDULER. Welland et al. (1993). Available at: http://patft.uspto.gov/netacgi/nph-ParserSect2=PTO1&Sect2=HITOFF&p=1&u=/netahtml/PTO/searchbool. html&r=1&f=G&I=50&d=PALL&RefSrch=yes&Query=PN/5247677.
7. Korshikova L. A. Operatsionnaya sistema kak sistema upravleniya vychisli-tel'nymi resursami [Operating system as a system of computing resources management]. Novosibirsk: NGTU. Available at: http://ermak.cs.nstu.ru/ ~mos/index.html.
8. Semenov A. O. Sovremennye instrumental'nye sistemy, informatsionnye tekhnologiii innovatsii: sb. st. XII Mezhdunar nauch.-tekhn. konf. (g. Kursk, 12–16 maya 2015 g.) [Modern development systems, information technologies and innovations: proceedings of XII International scientific and practical conference (Kursk, 12th–16th May 2015)]. Kursk: YuZGU, 2015, pp. 331–333.
9. Semenov A. O., Konnov N. N. Novye informatsionye tekhnologii i sistemy (NITIS-2014): sb. tr. XI Mezhdunar. nauch.-prakt. konf. (g. Penza, 25–27 noyabrya 2014 g.) [New information technologies and systems (NITIS-2014): proceedings of XI Interna-tional scientific and practical conference (Penza, 25th-27th November 2014)]. Penza: Izd-vo PGU, 2014, pp. 301–306.
10. Semenov A. O. Komp'yuternoe modelirovanie stokhasticheskogo algoritma dispetcherizatsii ocheredey v telekommunikatsionnom oborudovanii [On computer simulation of a stochastic dispatching algorithm in telecommunication equipment]. Penza: Izd-vo PGU, 2014, pp. 306–310.
11. Konnov N. N., Semenov A. O. Sovremennyy vzglyad na bu-dushchee nauki: sb. st. mezhdunar nauch.-prakt. konf. [A modern view of the future of science: proceedings of the International scientific and practical conference]. Ufa: Aeterna, 2014, pp. 200–202.
12. Gulius V. A. Intellektual'naya model' sistemy massovogo obsluzhivaniya s ochered'yu tipa D/D/1 v srede SimEvents (MATLab/SimuLink). [An intelligent model of a mass op-erating system with the D/D/1 queue type in the SimEvents environment (MATLab/SimuLink) ]. Available at: http://model.exponenta.ru/cl_gva_02.html.
13. Gulius V. A. Imitatsionnaya model' kommutatora [Switch imitation model]. Available at: http://model. exponenta.ru/cl_gva_03.html.
14. D'yakonov V. Simulink 4. Spetsial'nyy spravochnik [Simulink 4. Special reference book]. Saint-Petersburg: Piter, 2002, 528 p.

 

Дата создания: 07.02.2017 15:20
Дата обновления: 08.02.2017 09:53